"All possible steps" approach to the accelerated use of Gillespie's algorithm.
نویسنده
چکیده
Many physical and biological processes are stochastic in nature. Computational models and simulations of such processes are a mathematical and computational challenge. The basic stochastic simulation algorithm was published by Gillespie about three decades ago [J. Phys. Chem. 81, 2340 (1977)]. Since then, intensive work has been done to make the algorithm more efficient in terms of running time. All accelerated versions of the algorithm are aimed at minimizing the running time required to produce a stochastic trajectory in state space. In these simulations, a necessary condition for reliable statistics is averaging over a large number of simulations. In this study the author presents a new accelerating approach which does not alter the stochastic algorithm, but reduces the number of required runs. By analysis of collected data the author demonstrates high precision levels with fewer simulations. Moreover, the suggested approach provides a good estimation of statistical error, which may serve as a tool for determining the number of required runs.
منابع مشابه
Iterative Approach for Automatic Beam Angle Selection in Intensity Modulated Radiation Therapy Planning
Introduction: Beam-angle optimization (BAO) is a computationally intensive problem for a number of reasons. First, the search space of the solutions is huge, requiring enumeration of all possible beam orientation combinations. For example, when choosing 4 angles out of 36 candidate beam angles, C36 = 58905 possible combinations exist. Second, any change in a beam 4 config...
متن کاملA heuristic method to calculate the real internal rate of return (RIRR)
The Internal Rate of Return (IRR) is used in economics as a popular method for project evaluation. Its major challenge, however, is to calculate all real rates. This paper presents an algorithm that can be used to calculate all return rates through introducing a heuristic approach based on several mathematical theorems. In order to better understand the different steps of the proposed algorithm...
متن کاملProposing an approach to calculate headway intervals to improve bus fleet scheduling using a data mining algorithm
The growth of AVL (Automatic Vehicle Location) systems leads to huge amount of data about different parts of bus fleet (buses, stations, passenger, etc.) which is very useful to improve bus fleet efficiency. In addition, by processing fleet and passengers’ historical data it is possible to detect passenger’s behavioral patterns in different parts of the day and to use it in order to improve fle...
متن کاملAn efficient method for computing steady state solutions with Gillespie's direct method.
Gillespie's direct method is a stochastic simulation algorithm that may be used to calculate the steady state solution of a chemically reacting system. Recently the all possible states method was introduced as a way of accelerating the convergence of the simulations. We demonstrate that while the all possible states (APS) method does reduce the number of required trajectories, it is actually mu...
متن کاملFailure Process Modeling with Censored Data in Accelerated Life Tests
Manufacturers need to evaluate the reliability of their products in order to increase the customer satisfaction. Proper analysis of reliability also requires an effective study of the failure process of a product, especially its failure time. So, the Failure Process Modeling (FPM) plays a key role in the reliability analysis of the system that has been less focused on. This paper introduces a f...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- The Journal of chemical physics
دوره 126 18 شماره
صفحات -
تاریخ انتشار 2007